문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 브루트 포스 (문단 편집) === 자원 === 다만 앞서 언급했듯 '''자원이 문제''', 브루트 포스 방법에는 문제의 복잡도(Complexity)에 매우 민감하다는 치명적인 단점을 가지고 있다. 보통 비밀번호로 자주 쓰이는 자릿수가 최대 8자리인 영문 대소문자, 숫자를 충족하는 사전파일을 만들면 그 텍스트 파일의 용량은 약 8×34^^8^^ 바이트이며, 이것을 [[테라바이트]]로 환산해보면 대략 14.28TB(=12.99TiB)가 나온다. 만약 해당 사전파일을 만들려 한다면, 4~8GB 단위로 파일을 끊어서 저장하지 않는 한 [[오버플로]] 또는 저장공간의 용량 부족이 일어날 것이다. 또한 저것을 대입하는 것도 똑같다. 다시 말해서 웬만한 비밀번호를 다 뚫을 수 있는 사전파일을 만들고 실제로 사용하려면 [[양자컴퓨터]] 기술과 초고용량 메모리/저장장치가 대중화되어야 한다. --위와 같은 초고사양 양자컴퓨터가 대중화되면 [[AES]]도 깨지게 된다-- 달리 풀어서 말하면, 문제가 조금만 복잡해져도 매우 비효율적인 알고리즘이 될 수 있다는 것이다. 특히 경우의 수가 문제의 복잡도에 따라 기하급수적으로 증가하는 경우, 문제를 해결하는 데에 필요한 자원 역시 기하급수적으로 증가한다. 때문에 [[체스]]나 [[바둑]]과 같이 경우의 수가 많은 경우, 일반적으로 브루트 포스를 쓰지 않고 AI나 알고리즘을 통해 보다 효율적으로 접근한다. 하지만 이보다 훨씬 규칙이 간단한 [[체커]]의 경우 실제로 컴퓨터를 이용한 브루트 포스로 18년간 계산하여 모든 경우의 수를 분석했다. 결과는 양쪽 모두 최선의 플레이를 하면 무조건 비긴다는 것. 이 때문에 실제로 브루트 포스는 문제의 규모가 현재의 자원으로 충분히 커버가 가능한 경우에만 쓰이고, 대부분은 [[동적 계획법]] 등으로 많이 우회하는 편이다. 심지어는 정확도를 조금 희생해더라도 어떻게든 '이론상 가능한' 자원으로 해결할 수 있게 알고리즘을 설계하기도 한다. 후에 언급할 사전 공격 역시 정확도가 약간 희생된 것이다. 이러한 단점은 대부분의 암호화 알고리즘에서 역이용하고 있는데, [[무어의 법칙]] 덕분에 컴퓨터 성능이 꾸준히 개선되고 있다 해도 그만큼 더 복잡한 암호화 기법을 이용하면 되기 때문이다. 현세대의 암호화 기법을 브루트 포스로 다 뚫는다 해도, 그 시간이 지나고 나면 이미 구식도 아닌 구석기 알고리즘으로 전락해 있을 법하니 그만큼 시간을 충분히 벌 수 있는 것이다. 게다가 무어의 법칙은 경제적인 한계 등으로 사실상 폐기된 지 오래이다. 실제로 현재 가장 흔하게 사용되는 블록암호인 [[AES]] 기반 암호화들의 경우에는 Weak Key를 사용하지 않는 이상 키를 모르면 유의미한 시간 내에 풀 수 없으며, AES-256의 경우는 초당 100[[경]](10^^18^^) 개의 키 대입(= 1 엑사플롭스)을 하는 슈퍼컴퓨터로도 3000[[극(수)|극]](3×10^^51^^)년[* 일(一) - 만(萬) - 억(億) - 조(兆) - 경(京) - 해(垓) - 자(秭) - 양(壤) - 구(溝) - 간(澗) - 정(正) - 재(載) - 극(極), 각 단위의 차이는 만 배이다.]은 족히 잡아먹는다. 아직 AES-128이 완전히 깨졌다는 보고가 없는데도 하나둘씩 AES-256으로 갈아타는 이상, AES-128이 다 깨질 때쯤이면 이미 대다수가 AES-32k, 많이 봐줘도 AES-2k를 쓰고 있을 판이 되는 것이다. 사족으로 AES-2K/AES-2048에서 가능한 키 대입 경우의 수는 2^^2048^^으로, AES-256보다 문제가 '''2^^1792^^'''배 더 복잡하다. 또한, [math(n)]번 안에 풀지 못할 시 자폭하거나 데이터를 삭제하는 등의 프로그램이면 때려 넣기를 하기가 힘들다. --물론 [[공인인증서]]처럼 우회가 가능하면 예외이다--저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기